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Abstract. We establish a connection between Dixmier's unitarisability problem and the 
expected degree of random forests on a group. As a consequence, a residually finite group 
is non-unitarisable if its first L^-Betti number is non-zero or if it is finitely generated with 
non-trivial cost. Our criterion also applies to torsion groups constructed by D. Osin, thus 
providing the first examples of non-unitarisable groups not containing a non-Abelian free 
subgroup. 



1. Introduction 

If an operator P is conjugated to a unitary operator, then it is uniformly bounded in the 
sense that sup^gg is finite. The classical 1947 article by B. Szokefalvi-Nagy [SN47] 

establishes the converse. A remarkable feature of Sz.-Nagy's short proof is that it uses the 
Banach-Mazur "generalised limits". 

More generally, a representation vr of a group G on a Hilbert space V is called unitaris- 
able if there is an invertible operator T of y such that TTr{g)T^^ is unitary for all g & G. 
In that case, vr is necessarily uniformly bounded in the sense that sup^g^; ll'^(5)ll is finite. 
Both J. Dixmier [Dix50] and M. Day [Day50] noticed that the very proof of Sz.-Nagy estab- 
lishes that every amenable group is unitarisable, meaning that all its uniformly bounded 
representations are unitarisable. Indeed, a group is amenable by definition if it admits an 
invariant mean, i.e. a generalised Banach limit. 

J. Dixmier asked in [Dix50, §5] whether unitarisability characterises amenability; the 
present note contributes to this question. For more background, we refer to [PisOl]. 

A property very much opposed to amenability is the non- vanishing of the first L^-Betti 
number f3^ (to be briefly recalled below; for a detailed discussion, see [EckOO, Liic02]). 

Theorem 1.1. Let G be a residually finite group. If (3^{G) > 0, then G is not unitarisable. 

A similar property is that the cost studied in [GabOO] be larger than one. As suggested 
by M. Abert, the arguments leading to the previous result have a parallel with cost. 

Theorem 1.2. Let G be a finitely generated residually finite group. If^{G) > 1, then G 
is not unitarisable. 

In fact, Dixmier first asked whether any group at all fails to be unitarisable; this was 
answered in 1955 when Ehrenpreis-Mautner [EM55] showed that the complementary series 
of SL2(R) can be extended to uniformly bounded representations that are not unitarisable. 
A detailed treatment was given by Kunze-Stein [KS60]. 

By general properties of unitarisability, the existence of any non-unitarisable group im- 
plies that the free group F2 is non-unitarisable (see [PisOl]). Very explicit non-unitarisable 
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representations of F2 were constructed in the eighties [MZ83, PS86, Boz87]. It follows by 
induction of representations that any group containing F2 as a subgroup is non-unitarisable. 

Until now, there was no example of non-unitarisable group not containing F2. In fact, 
even the existence non-amenable groups without F2 subgroup was a long-standing open 
problem in group theory, not solved until the 1980's [Ol'80, Ady83]. 

We aim to construct non-unitarisable representations under weaker assumptions than 
the existence of a free subgroup. A result of Gaboriau-Lyons [GL07], notably using [Hjo06] 
and [PSNOO], provides an i<2-action on the Bernoulli percolation of any non-amenable count- 
able group G in such a way that F2 can be thought of as a "random subgroup" of G, even 
when G has no actual such subgroup. It was suggested in [Mon06] (Problem N) to apply 
an induction procedure for specific representations of random subgroups in order to answer 
Dixmier's question. In fact, a first use of [GL07] towards a cohomological question asked 
in [.Joli72, §10] can be found in [Mon06, §5] and a second use is the ergodic-theoretical 
result [Eps07]. 

We shall follow the above strategy, using the language of random forests. A forest on 
a group G is a subset F C G x G such that the resulting graph (G, F) has no cycles. 
The collection of ^-H forests on G is a closed G-invariant subspace of the compact G- 
space of all subsets of G x G if we consider the usual product topology (i.e. pointwise 
convergence) and the left diagonal G-action. A random forest is a G-invariant Borel 
probability measure on ,^g- By G-invariance, the expected degree of a vertex in a random 
forest does not depend on the vertex; we call it the expected degree deg(/i) of the random 
forest fi. Similarly, we define the width width(^) as the number of vertices that neighbour 
a given vertex with positive probability. We shall be interested in forests with finite width. 
Of course, one has deg(/i) < width(^). 

Theorem 1.3. Let G be a unitarisable group. Then the quantity 

deg(;u)^ 
width(^) 

is bounded uniformly over all random forests ^ (of finite width) defined on all countable 
subgroups of G. 

Remark 1.4. We only made the countability assumption in order to have a metrisable 
space of forests on which the probability is defined. This is an inessential restriction; in 
any case, unitarisability is a countably determined property [Pis05, 0.10]. Notice also that 
all trees in a forest of finite width are countable. 

Using known estimates on specific random forests. Theorem 1.3 implies the following 
statement, wherein the rank rk{H) denotes the minimal number of generators of a group 
H. 

Theorem 1.5. Let G be a unitarisable group. Then the quantities 

vk{H) ' ik{H) 
are bounded uniformly over all finitely generated subgroups H of G. 

We asked D. Osin whether one knows examples of groups without non-Abelian free 
subgroup and violating the above bound involving /?^. It turns out that D. Osin can 
construct torsion groups with this property (using among others [P T08]); for this and more. 
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we refer to the forthcoming [Otsi]. Thus, Osin's examples ahow to deduce the following from 
Theorem 1.5. 

Corollary 1.6. There exist non-unitarisable torsion groups. 

We shall begin by proving Theorem 1.3 in Section 2. This result makes it desirable to in- 
vestigate general constructions of forests with large expected degree. Indeed, Theorems 1.1 
and 1.2 will be deduced by considering specific models of random forests and using known 
estimates for their degrees. In Section 3, we include an expository account of the required 
properties of the free uniform spanning forest and reduce Theorem 1.1 to Theorem 1.3. The 
reduction of Theorem 1.2 to Theorem 1.3 in Section 4 follows similar lines but using the 
minimal spanning forest. Strictly speaking, one could reduce Theorem 1.1 to Theorem 1.2 
except for the finite generation issue discussed in Section 5; we prefer to present a more 
detailed account of the relation between L^-Betti numbers and forests and be more concise 
in Section 4. 

Section 5 discusses the context and further directions of research; we point out for in- 
stance that any non-amenable finitely generated group admits a random forest with non- 
trivial (i.e. > 2) expected degree. 

Acknowledgements. It is a pleasure to thank the following colleagues: Gilles Pisier first 
mentioned Dixmier's problem to us; Adrian loana found a mistake in an earlier draft; 
Wolfgang Liick helped out with a reference. Special thanks to Miklos Abert for suggesting 
to use the cost and to Denis Osin for providing the groups mentioned in Corollary 1.6. 

2. Forests and Littlewood 

— lUsted sin duda querrd ver el jardin? [. . .] 
— I El jardin? 

— El jardin de los senderos que se hifurcan} 

We follow Serre's conventions [Scr77] for graphs, which are thus pairs (y, E) of vertex 
and edge sets with structural maps E ^ V,e ^ e± and E ^ E,e e. Recall that the 
underlying "geometric" edges consist of pairs of opposed edges e, e. In the case of simple 
graphs, i.e. without loops or multiple geometric edges (such as forests), one shall always 
consider £^ as a subset of V x V invariant under the canonical involution and not meeting 
the diagonal. Recall also that an orientation is a fundamental domain for the involution 
in E. 

Given a group G, we define the space "^g of all (simple) graphs on G as the subset 
'^G ^ 2*^^*^ of all subsets E (1 G x G defining a simple graph {G,E). The space 2'^^'^ is 
compact for the product topology and has a natural G-action by left multiplication; since 
is closed and invariant, it is itself a compact G-space. A random graphing of G is a 
G-invariant probability measure on ^g- 

We now consider the closed G-invariant subspace ,!^g Q of forests and recall from the 
Introduction that a random forest is a random graphing supported on ^g- We shall not 
be interested in the forest of width zero. We denote by the set of all orientations of all 
forests and view it as a closed G-invariant subspace of the compact G-space of subsets of 
G X G. There is a canonical G-equivariant quotient map — > J^g- 

Example 2.1. Suppose that S* C G is a subset freely generating a free subgroup. Then we 
obtain a forest F € ^g by F = {{g,g') : g~^g' € S U S~^}. This forest is G-fixed and 
hence is a (deterministic) random forest. 



^J. L. Borges, El jardin de senderos que se hifurcan {The Garden of Forking Paths), 1941. 
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Example 2.2. Suppose that G is finite and already endowed with a graph structure (G, E). 
The uniform measure on the set of all spanning trees of (G, E) is a random forest. Aside 
from the notion of G-invariance, this random forest makes sense for any finite graph (G, E) 
and is called the uniform spanning tree; it will be encountered again in Section 3. 

Given a random forest /x on a group G, we denote by f^{g) the probability that g ^ G \s 
neighbouring the identity 1 e G. In other words, f^{g) = fJ-{F G '■ (IjS) S F}- If A* 
finite width, then is a finitely supported function. 

We now recall the definition of the T^-norm on the space C[G] of finitely supported 
functions and refer to [PiwOl] for details and context. Given / E C[G], on considers all 
pairs of functions G x G — > C such that 

/(5"V) = + ri9,9') ^9,9 G G. 

The norm |1/|1ti(g) is the infimum of all such pairs of the expression 

sup J] |/+(g,g')l + sup^ |/-(5',<7)|. 

The completion of C[G] for this norm is a Banach space denoted by T^{G) that can 
be realised as functions on G. Such functions are called Littlewood functions (see 
e.g. [Var74, Boz87, BF91]) in reference to classical harmonic analysis [Lit30]. 

Proposition 2.3. Let ^ he a random forest of finite width on a countable group. Then 

deg(//) 



||//.||ti(G) < 2 and 11/^11^2(0) 



> 



^width(/u) 



This proposition is a concrete way to carry over to random forests the geometric aspects 
of a construction for free groups from [BF91], in accordance with the ideas exposed in the 
Introduction. 

Proof of Proposition 2. 3. The second inequality is a straightforward application of the Cauchy- 
Schwarz inequality: setting S = {g : f^{g) > 0}, we have l-SI = width(/u) and hence 

deg(//) = ^f,,{g) = ^f^,{g)-ls{9) < Vwidth(^) ||/^||£2(g), 

geG geG 

as claimed. 

We now focus on the first inequality. Let {^njneN be an enumeration of the group G. 
We define a Borel section : — > as follows. For a forest F and (5, g') S -F, let n 
be the first integer such that g^ belongs to the tree containing {g,g'). We then declare that 
{g,g') belongs to ff{F) if g' lies between g and gn in that tree; otherwise, {g',g) € 0'{F). 

We now define two functions on G x G by 

f;{g,g') = ^l{F G : {g,g') e ^(F)}, f~{g,g') = f^ig'^g). 

The sum ff^{g,g') + fi^{g,g') is fJ-{F G ^g ■ {9^9') S F} by the definition of an orienta- 
tion. Since /U is G-invariant, this quantity depends only on g~^g' and thus coincides with 
ff_i{g~^g')- Therefore, in view of the definition of T^(G), it remains to justify 

sup fi^ig^g) < 1- 

Fix thus any g ^ G. Given a forest F, there is at most one g' G such that {g,g') G 0'{F). 
Indeed, the integer n introduced in the definition of is uniquely determined by g and 
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thus g' can only be the first step towards gn from g, unless 5 = (7„ in which case there is no 
such g' . Therefore f^{g,g') is a sum of measures of disjoint subsets of and hence 
is bounded by h{^g) = 1- D 

The space T^{G) is directly related to uniformly bounded representations: 

Proposition 2.4. // G is unitarisable, then there is a constant K such that 

II • \\l-2{H) < II • \\t^(H) 

holds for all subgroups H < G. 

Observe that the juxtaposition of Propositions 2.4 and 2.3 establishes Theorem 1.3. 

Proof of Proposition 2.4- The fact that unitarisability implies T^{G) C was estab- 

lished in [BF91, 2.3(i)], see also Remark 2.8 in [PisOl]. We sketch the main idea for 
convenience. First, any T^-function gives rise to a uniformly bounded representation on 
^^(G) © i'^{G) by twisting the (diagonal) regular representation with the derivation given 
by the commutator between the regular representation and kernel operator defined by /"*" 
(using /~ yields the same derivation up to a sign since f~^ + f~ is G-invariant). If G is 
unitarisable, this construction implies that T^{G) is contained in the space B{G) of matrix 
coefficients of unitary representations on G. Then the stronger conclusion T^{G) C £^(G) 
is obtained by a cotype argument. 

Next, we claim that this inclusion is continuous. This follows from the closed graph 
theorem; indeed, the diagonal in T^{G) x l'^{G) is closed since it is closed for the weaker 
topology of pointwise convergence (the latter being Hausdorff). 

To conclude the proof, it suffices to show that for all subgroups H < G the canonical 
inclusion map C[H] — > C[G] extends to an isometric map T^{H) T^{G) since the 
analogous statement for i'^(H) i'^{G) is obvious. Following [PisOl, 2.7(ii)], we choose 
a set R Q G of representatives for G/H; we arrange that R contains the identity. Given 
/ S T^{H), we still write f : G ^ C for the function extended by zero outside H. Let 
be any pair of functions H x H ^ C as required by the definition of T^{H). We now 
extend the definition of to functions G x G — > C by setting 



fHg.g) 




if (7 = r/i, g' = rh' for r G R and h, h' € H, 
otherwise. 



The definition is well-posed since R maps injectively to G/H. This construction witnesses 
that / G T^{G) with r^(G)-norm bounded by ||/||Ti(_f/)i the reverse inequality is immediate. 

□ 

3. First L^-Betti number 

To achieve this wonder, electricity is the one and only means. 
Inestimable good has already been done by the use of this all 
powerful agent, the nature of which is still a mystery."^ 

In 1847, G. Kirchhoff [Kir47] proved that given a unit electric current between the end- 
points of an edge e in a finite graph, the current flowing through e equals the (counting) 
probability that e belongs to the uniform spanning tree as introduced in Example 2.2. There 
is a well-known connection between currents and combinatorially harmonic functions: see 
H. Weyl [Wey23] or B. Eckmann [Eck45b] and [Eck45a] pp. 247-248. This is the starting 



N. Tesla, The transmission of electrical energy without wires as a means for furthering Peace, 1905. 
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point for the relation between random forests and the first L^-Betti number that emerged 
from the work of R. Pemantle [Pcm91], D. Gaboriau [Gab05] and R. Lyons, exposed in [LP]. 
We shall present just what we need in our setting and refer to [LP] and [BLPSOl] for much 
more material. 

Let H hea countable group and S <^ H some finite subset. Consider the graph g = {H, E) 
obtained by assigning a geometric edge {i.e. two opposed elements of E) between h,h' H 
whenever h~^h' is in S" U . Recall that when S generates H, the graph q is called 
a Cayley graph for H. The left ff-action preserves the graph structure and we shall 
investigate random forests arising as subgraphs of g. Given an enumeration of H, let Qn be 
the subgraph of g spanned by the first n elements in H. R. Pemantle [Pem91] showed that 
the uniform spanning tree measure on g„ converges weakly to a measure on ,!^h- Indeed, it 
suffices essentially to prove that the probability of the elementary event that a given edge e 
belongs to a tree in g„ (with n large enough to ensure e € gn) is non-increasing in n. In view 
of Kirchhoff 's result, this monotonicity follows from Rayleigh's principle stating that added 
edges can only reduce the current through a given edge. The resulting measure on the space 
of subgraphs is supported on since the latter is closed; it is called the free uniform 
spanning forest. (Notice that finite trees can and generally do get disconnected in the 
limit.) The monotonicity implies in particular that the limit measure does not depend on 
the enumeration and hence is group-invariant. Much information about this measure can 
be found in [Pem91, BLPSOl, LP]. 

Let ^ait(0) be the space of L^-functions on E that change sign under the involution e i-^- e 
{i.e. "1-forms"). Define the elementary edge function Xe '■= — Sg, where 6 is the Dirac 
mass. Denote by d : i'^{H) — > £^-^^{E) the combinatorial derivative (coboundary) defined by 
df{e) = /(e+) - /(e_) and by d* its adjoint. Let ^^(g) C ^^^^(g) be the closure of df{H) 
and ^Q(g) ^ ■^^^.(g) the closed span of all cycles {i.e. sums Xci for sequences {cj} forming 
cycles). We make the corresponding definitions for the graphs g.„. The latter being finite, 
linear algebra provides the orthogonal decomposition ^ait(S") ~ ^^(fln) © ^Q{Qn)- The 
failure of this relation for a general infinite graph g is crucial below. Equally important 
is the fact that whilst ^ait(0n) ^^'^ ^Qidn) clearly densely exhaust ^ait(5) ^^'^ ^oid) 
n oo, the corresponding circumstance does not hold for l'^. (This is the key difference 
between the present model of free random forests and the so-called wired case where the 
finite approximations g^ are defined differently.) 

We record the following result stated (with all necessary indications for the proof) in the 
current version of Chapter 10 of the book in progress [LP]. 

Proposition 3.1. If S generates H, then the expected degree of the free uniform spanning 
forest is at least 2(3^ {H). 

In fact, the exact value 2[5^{H) -|- 2 is given in [LP], compare Remark 3.2 below. 

Proof Proposition 3.1. We can assume S = and 1^5 without affecting the statement, 
so that the neighbours of 1 in g = {H, E) are exactly S. Given an edge e and n large enough, 
denote by in{e) the probability that e (or rather the corresponding geometric edge) is in 
the uniform spanning tree of g„. We need to prove 



By definition, the first L^-Betti number /3^{H) is the von Neumann dimension of the first 
L^-cohomology of H. The dimension is not affected by passing to the Hausdorff quotient 




n— >oo 



lim in{es) > 2/3 {H), wherein es:={s,l). 
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called the reduced L^-cohomology. The latter admits a Hodge-de Rham decomposition 
which realises the first reduced L^-cohomology of the finitely generated group H as the 
space 



of coboundaries of harmonic functions on vertices [Liic02, §1.1.4]. (In other words is the 
space of differentials of harmonic Dirichlet functions, which is isomorphic to the quotient 
of harmonic Dirichlet functions by the constants.) As for the von Neumann dimension, we 
recall that for a closed invariant subspace W < i'^{H) it is given explicitly by 7riy(5i)(l), 
where tt\y : l'^{H) ^ W is the orthogonal projection. Combining this with the canonical 
isometric //-identification l'^^^^{E) = (Bses^'^{H ■ e^) determined by Xes 25e^, one has 



2 

where now vr^^ : £'^{E) — > i^g. A hurried reader may as well skip the above paragraph and 
take this identity as ad hoc definition of f3^. 

In view of Kirchhoff 's laws, the current on 0.„ yielding unit fiow between the endpoints 
of an edge e is '^i'2^[g„)iXe) (see e.g. [Eck45a] p. 248). Therefore, Kirchhoff 's characterisa- 
tion [Kir47] in terms of the uniform spanning tree shows in{e) = tt^z ^g^-)(xe)(e). Recalling 

2 

O' 



that Iq, but not i'^, is compatible with the exhaustion, we obtain 



We know already that the first summand equals 2(3^ {H). In order to conclude the proof, 
it remains only to justify that the function / := (.'^[2)^Xes) is non-negative at e^. This is 
the case since (i) Xcsi^s) = 1, (ii) / and Xes are alternating and (iii) orthogonality imposes 

||/-XeJ| < llXeJI =2. □ 

Remark 3.2. The expected degree is 2(3^ (H) +2. Indeed, the second summand in the proof 
above is the expected degree of the wired uniform spanning forest on q for reasons entirely 
similar to the above, namely because the exhaustion defining this other model is compatible 
with i'^. On the other hand, it is shown in [BLPSOl] that this expected degree is two, using 
a different characterisation of the wired forest via an algorithm of D. Wilson [Wil96]. 

We are now ready to complete the reduction of Theorem 1.1 to Theorem 1.3. Recall that 
the rank rk(//) is the minimal number of generators of a group H. 

Proof of Theorem 1.5, first bound. Let H < G he a finitely generated subgroup with a 
generating set S of size Tk{H). The corresponding free uniform spanning forest on H 
satisfies width(;u) < rk(//). Therefore, Proposition 3.1 shows that Theorem 1.3 yields the 
desired bound. □ 

Proof of Theorem 1.1. Let G be any residually finite group with /3^{G) > 0. Since G is the 
union of the directed set of all its finitely generated subgroups. Theorem 7.2(3) in [Luc02] 
provides us with a finitely generated subgroup Gq < G with (3^{Go) > 0. Strictly speaking, 
one needs to express G as a directed union of infinite subgroups in order to apply loc. 
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cit.; this is not a restriction since if no such family existed, then G would be amenable as 
directed union of finite groups, contradicting f3^{G) > (Theorem 0.2 in [CG86]). 

The group Gq is still residually finite; we shall use the weaker property that Go admits 
finite index subgroups of arbitrarily large index. Notice that for all finite index subgroups 
H < Gq, the quantities ick{H) and (3^{H) are finite. Moreover, denoting by [Gq : H] the 
index, one has 

(3\H) = [Go : H] P\Go) and rk{H) < [Gq : H] rk(Go). 

The above equality is a basic property of L^-Betti numbers [Liic02, 1.35(9)] whilst the 
inequality is a (non-optimal) consequence of the Reidemeister-Schreier algorithm, see e.g. 
Proposition 4.1 of [LS77] (in fact the quantity rk — 1 is sub-multiplicative). 

Since [Gq : H] is unbounded, the above (in) equalities violate the first bound of Theo- 
rem 1.5. □ 



4. Cost 

This section will be more concise since we shall deduce Theorem 1.2 from our Theorem 1.3 
in very much the same way as we did above for Theorem 1.1. 

The cost ^(G) of a countable group G is a numerical invariant extensively studied 
by D. Gaboriau [GabOO] (and suggested by G. Levitt [Lcv95, p. 1174]). It is defined as 
the infimum over all free probability-preserving G-actions and over all families of partial 
isomorphisms generating the resulting orbit equivalence relation of the sum of the measures 
of the domains of the partial isomorphisms. 

We shall not use this definition, but rather the following alternative definition: The cost 
^{G) is the infimum of half the expected degree over all connected random graphings of 
G. The equivalence of the definitions is proved e.g. in Proposition 29.5 of [KM04] (where 
the definition of the degree differs by a factor 2). 

We now proceed to recall another family of models of random forests, namely the free 
minimal spanning forests; first studied on Z'^ in [AM94, Alc95], it received a general 
treatment in [LPS06]. Let be a group generated by a finite set S = ^ 1 and let g be 
the corresponding Cayley graph q = {H,E) (as in Section 3). The free minimal spanning 
forest associated to this choice g is the random graphing of H obtained by assining weights 
on the (geometric) edges of g independently and deleting every edge that has maximal 
weight in some cycle. We shall need the following fact due to R. Lyons. 

Proposition 4.1. Let fi be the above random forest. Then deg(^) > 2'^{H). 

Proof. For any < p < 1, let /ip be the random graphing obtained by adding to the ^- 
random forest each edge of E with probabiliy p independently (thus /ip is the union of ji and 
of the Bernoulli p-percolation random graphing on g). According to Theorem 1.3 in [LPS06], 
/ip is almost surely connected whenever p > 0. However, we have by construction 

deg(/Lip) < deg(^) + \S\ - p. 

Letting p tend to zero, the statement follows from the characterisation of '^{H) recalled 
above. □ 

Now the reduction of Theorem 1.2 to Theorem 1.3 proceeds exactly along the lines 
of the arguments given for Theorem 1.1 in Section 3: First, Proposition 4.1 applied to 
finitely generated subgroups H of G shows that Theorem 1.3 yields the second bound of 



NON-UNITARISABLE REPRESENTATIONS AND RANDOM FORESTS 



9 



Theorem 1.5. Then, one considers finite index subgroups H < G oi arbitrarily large index 
and argues as for Theorem 1.1, using this time the relation 

^{H) - 1 = [G:H] C^(G) - 1), 

which is Theorem 3 in [GabOO]. There is no need here to choose a subgroup Gq since G 
was assumed finitely generated from the outset. 

5. Further considerations 

5.1. We begin with a few remarks about the relation between Theorems 1.1 and 1.2. For 
any infinite countable group G, one has '^{G) — 1 > 0^{G) (this follows from Corollaire 3.23 
in [Gab02]). A well-known question is whether equality holds. Thus, in the special case of 
finitely generated groups. Theorem 1.2 is a "priori stronger than Theorem 1.1. For general 
countable groups, one would need the fact that a directed union of cost one groups still 
has cost one; this is not in the literature (a partial result is Lemme VI.25 in [GabOO]), 
though D. Gaboriau has orally communicated us a proof. Moreover, the second bound of 
Theorem 1.5 implies the first. 

As for the two types of forests used on finitely generated groups in the reduction of these 
two theorems to Theorem 1.3, it is a general fact that on the same Cayley graph, the free 
minimal spanning forest has expected degree bounded below by its uniform analogue, see 
Corollary 1.4 in [LPS06]. 

5.2. As mentioned in the Introduction, any non-amenable finitely generated group G ad- 
mits a random forest of expected degree > 2. Indeed, let S = ^ 1 a finite generating 
set. For an integer k, consider the A;th product graph q^^^ associated to the Cayley graph 
g, recalling that it consists of the graph on G where edges correspond to fc-paths in g. 
Strictly speaking, it is a multi-graph, but any forest on gt^l can be considered as a for- 
est on the Cayley graph associated to S''. Using spectral isoperimetric estimates, it is 
proved in [PSNOO] that the Bernoulli percolation on gt'^l satisfies pc < Pu when k is large 
enough, where PcPu are respectively the critical probability and the uniqueness probability 
(see [LP] for more background). By Proposition 1.7 in [LPS06], this implies that the free 
minimal spanning forest differs from its wired analogue, which implies that the former has 
higher expected degree by Proposition 3.5 loc. cit. We recall here that the wired minimal 
forest is defined exactly as in Section 4, except that one deletes an edge if it has maximal 
weight even in a cycle "through infinity", which is just a bi- infinite path (our reference 
is still [LPS06]). Summing up, it remains only to prove that the expected degree of the 
wired minimal spanning forest is at least 2. In fact, it is exactly 2 in the Cayley graph 
case at hand, see Theorem 3.12 in [LPS06]. The above reasoning can be extracted from the 
arguments of [GL07]. 

5.3. It would be desirable to have examples of (residually finite) groups G with P^{G) > 
or 'ff{G) > 1 but not containing F2. We would expect such examples to exist, be it 
only because the non- vanishing of (3^ is a measure-equivalence invariant by [Gab02], and 

> 1 is so by definition; it seems unlikely that the containment of F2 should be preserved. 
Interestingly, it is established in [PT08] that for a torsion-free group satisfying a weaker form 
of the Atiyah conjecture, > implies the existence of a free subgroup F2. In view of the 
measure-equivalence invariance of > 0, one can ask if this statement should be considered 
as evidence against the Atiyah conjecture. On the other hand, an indication of perhaps 
surprisingly strong restrictions given by additional algebraic assumptions is M. Lackenby's 
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result [Lac] that implies in particular that residually-p-finite finitely presented groups with 
> contain F2. 

5.4. Let G be a group generated by a finite set S and let q be the corresponding Cayley 
graph. Theorem 1.3 is an incentive to find random forests in q with large expected degree 
(compared to the size of S). One immediate restriction is given by the vertex isoperi- 
metric constant of g, namely the infimum ivid) of the ratio |9yt)|/|{)|, where f) ranges 
over all finite subgraphs and dy denotes the vertex-boundary. Indeed, one verifies that 
the expected degree of any random forest on g is bounded by 1 + iy(g)/2. (For the edge- 
isoperimetric constant, this inequality occurs in [LPV].) One can increase at will iy for any 
non-amenable graph by replacing S with high powers of that set (as in [PSNOO], see 5.2 
above), but this procedure affects also the denominator in Theorem 1.3. 

Whilst an application of the Hall marriage lemma and of a Cantor-Bernstein argument 
shows that g contains a forest of n-regular trees whenever n < ivio), there is no indication 
that there should be a G-invariant measure on the space of such forests. 

5.5. Let G be a finitely generated group. Rather than residual finiteness, the proof of 
Theorem 1.1 (and thus also of Theorem 1.2) actually uses the existence of infinitely many 
finite quotients of G, or equivalently of some infinite sequence {Hn} of finite index subgroups 
Hn < G which we may assume nested. The Reidemeister-Schreier algorithm quoted earlier 
shows that the limit 

,. MHn) - 1 

lim — j— — 

n— »oo [G : Hn\ 

exists; it was introduced in [Lac05] as the rank gradient. The absolute rank gradient 
of [AN08] is the infimum of the above ratio over all finite index subgroups of G. 

Does the existence of an infinite sequence with positive rank gradient imply that there 
are random forests on (subgroups of) G with unbounded ratio deg(//)^ /width (/i) ? Are 
there such forests at least when G has positive absolute rank gradient? 

It follows from the definitions that both (5^{G) and ^{G) are bounded by rk(G); there- 
fore, the multiplicativity of and 'to (as recalled in earlier sections) imply that both are 
lower bounds for the absolute rank gradient. The results of Abert-Nikolov [AN07] suggest 
some similarity of the rank gradient with the behaviour of these invariants. Moreover, 
in [AN08], Abert-Nikolov express the rank gradient of certain chains {Hn} as the cost of a 
specific G-action attached to the chain. This result gives added interest to the fixed price 
question which asks whether all relations produced by a given countable group have same 
cost [GabOO]. 
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